las vegas ' nickname of sin city relates to a building prostitutes used .
london known as the old smoke owing to the 1952 great smog .
singapore literally translates as lion city after founder said he saw a ` merlion ' - a cross between a mermaid and lion .